Unified Analysis of Finite Volume Methods for Second Order Elliptic Problems

نویسندگان

  • So-Hsiang Chou
  • Xiu Ye
چکیده

We establish a general framework for analyzing the class of finite volume methods which employ continuous or totally discontinuous trial functions and piecewise constant test functions. Under the framework, optimal order convergence in the H1 and L2 norms can be obtained in a natural and systematic way for classical finite volume methods and new finite volume methods such as discontinuous finite volume methods applied to second order elliptic problems. Key words, finite lement methods, finite volume methods, discontinuous Galerkin methods, finite volume element AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50 DOI. 10.1137/050643994

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discontinuous Galerkin Finite Volume Element Methods for Second-Order Linear Elliptic Problems

In this article, a one parameter family of discontinuous Galerkin finite volume element methods for approximating the solution of a class of second-order linear elliptic problems is discussed. Optimal error estimates in L2 and broken H 1norms are derived. Numerical results confirm the theoretical order of convergences. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 25: 140...

متن کامل

Cascadic Multigrid for Finite Volume Methods for Elliptic Problems

In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory.

متن کامل

Cascadic Multigrid for Finite Volume Methods for Elliptic Problems ∗1)

In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory. Mathematics subject classific...

متن کامل

A New Class of High Order Finite Volume Methods for Second Order Elliptic Equations

In the numerical simulation of many practical problems in physics and engineering, finite volume methods are an important and popular class of discretization methods due to the local conservation and the capability of discretizing domains with complex geometry. However they are limited by low order approximation since most existing finite volume methods use piecewise constant or linear function...

متن کامل

Error Estimates in L, H and L∞ in Covolume Methods for Elliptic and Parabolic Problems: a Unified Approach

In this paper we consider covolume or finite volume element methods for variable coefficient elliptic and parabolic problems on convex smooth domains in the plane. We introduce a general approach for connecting these methods with finite element method analysis. This unified approach is used to prove known convergence results in the H1, L2 norms and new results in the max-norm. For the elliptic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2007